Elicitation complexity of statistical properties
نویسندگان
چکیده
منابع مشابه
Open Problem: Property Elicitation and Elicitation Complexity
The study of property elicitation is gaining ground in statistics and machine learning as a way to view and reason about the expressive power of emiprical risk minimization (ERM). Yet beyond a widening frontier of special cases, the two most fundamental questions in this area remain open: which statistics are elicitable (computable via ERM), and which loss functions elicit them? Moreover, recen...
متن کاملOn Elicitation Complexity and Conditional Elicitation
Elicitation is the study of statistics or properties which are computable via empirical risk minimization.While several recent papers have approached the general question of which properties are elicitable, wesuggest that this is the wrong question—all properties are elicitable by first eliciting the entire distributionor data set, and thus the important question is how elicitable. ...
متن کاملOn Elicitation Complexity
Elicitation is the study of statistics or properties which are computable via empirical risk minimization. While several recent papers have approached the general question of which properties are elicitable, we suggest that this is the wrong question—all properties are elicitable by first eliciting the entire distribution or data set, and thus the important question is how elicitable. Specifica...
متن کاملComplexity of terminating preference elicitation
Complexity theory is a useful tool to study computational issues surrounding the elicitation of preferences, as well as the strategic manipulation of elections aggregating together preferences of multiple agents. We study here the complexity of determining when we can terminate eliciting preferences, and prove that the complexity depends on the elicitation strategy. We show, for instance, that ...
متن کاملManaging Complexity in Requirement Elicitation
Abstract : an approach for managing complexity through requirements elicitation and traceability model. The approach makes use of two approaches development. The first on a traceability model that have been developed and applied to a complex industrial system and a requirement elicitation approach and tool. The paper makes use of these approaches and show how a traceability even at requirement ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Biometrika
سال: 2020
ISSN: 0006-3444,1464-3510
DOI: 10.1093/biomet/asaa093